Giống như Grand Theft Auto III, Grand Theft Auto: Vice City đã bị đánh giá là bạo lực và phải nhận rất nhiều tranh cãi từ các nhóm lợi ích. ESRB xếp loại game này là "M" tức Mature/Người lớn. Ở Úc, tính năng gái điếm đã được loại bỏ và trò chơi được xếp loại MA15+. Năm 2010, những thay đổi đó đã được hồi lại, nhưng trò chơi vẫn giữ xếp loại MA15+.[32]

Trò chơi cũng bị các nhóm người Cuba và Haiti lên án về sự kích động phân biệt chủng tộc và diệt chủng.